package com.zjsru.plan2024.oneday;

import java.util.Arrays;

/**
 * 40. 心算挑战
 *
 * @Author: cookLee
 * @Date: 2024-08-01
 */
public class MaxmiumScore {

    /**
     * 主
     * 若这 cnt 张卡牌数字总和为偶数，则选手成绩「有效」且得分为 cnt 张卡牌数字总和
     *  \
     * 输入：cards = [1,2,8,9], cnt = 3
     * 输出：18
     * 解释：选择数字为 1、8、9 的这三张卡牌，此时可获得最大的有效得分 1+8+9=18。
     * \
     * 输入：cards = [3,3,1], cnt = 1
     * 输出：0
     * 解释：不存在获取有效得分的卡牌方案。
     * \
     * @param args args
     */
    public static void main(String[] args) {
        MaxmiumScore maxmiumScore = new MaxmiumScore();
        int[] cards = new int[]{1,2,8,9};
        int cnt = 3;
        System.out.println(maxmiumScore.maxmiumScore(cards,cnt));
    }

    /**
     * 最高评分
     *
     * @param cards 卡片
     * @param cnt   碳纳米管
     * @return int
     */
    public int maxmiumScore(int[] cards, int cnt) {
        Arrays.sort(cards);
        int ans = 0;
        int temp = 0;
        int odd = -1, even = -1;
        int end = cards.length - cnt;
        for (int i = cards.length - 1; i >= end; i--) {
            temp += cards[i];
            //记录最后一位累加的数的大小
            if ((cards[i] & 1) != 0) {
                odd = cards[i];
            } else {
                even = cards[i];
            }
        }
        //如果是偶数直接返回即可
        if ((temp & 1) == 0) {
            return temp;
        }
        //否则在剩余数组按大小找到一个最大的奇数与后 cnt 个数中最小的偶数进行替换；
        for (int i = cards.length - cnt - 1; i >= 0; i--) {
            if ((cards[i] & 1) != 0) {
                if (even != -1) {
                    ans = Math.max(ans, temp - even + cards[i]);
                    break;
                }
            }
        }
        //在剩余数组前面找到一个最大的偶数与后 cnt 个数中最小的奇数进行替换。
        for (int i = cards.length - cnt - 1; i >= 0; i--) {
            if ((cards[i] & 1) == 0) {
                if (odd != -1) {
                    ans = Math.max(ans, temp - odd + cards[i]);
                    break;
                }
            }
        }
        return ans;
    }

}
